The thesis analyzes therelative research in the optical interconnection networks and studis communication modes in the networks deeply, such as unicast, multicast, broadcast, anycast and permutation routing 对网络中存在的诸如单播、组播、广播、选播和置换路由等通信模式进行深入的理论探讨。
3 . discussing how to realize permutation routing under the constraint of avoiding crosstalk in butterfly network, and then, the results are extended to arbitrary communication mode . 4 3、解决了在butterfly中如何无串扰的实现置换路由的问题,然后,又将该结果推广到任意通信模式,讨论了它们的无串扰通信问题。
2 . presenting banyan network's propert, conflict and the neccesary and sufficent condions of conflict . then, three routing algorithms are presented on realizing permutation routing based on time domain approach under the constraint of avoiding crosstalk, and the complexity of the algotithms are analysed 2、给出了banyan网络的一些性质及实现置换路由的冲突次数及发生冲突的充要条件,并且给出了基于时域法的无串扰的实现置换路由的三种调度算法,讨论了算法的时间复杂度以及所需要的调度次数的上界。